Transfinite interpolation over implicitly defined sets

نویسندگان

  • V. L. Rvachev
  • T. I. Sheiko
  • Vladimir A. Shapiro
  • Igor G. Tsukanov
چکیده

In a general setting, the transfinite interpolation problem requires constructing a single function´Üµ that takes on the prescribed values and/or derivatives on some collection of point sets. The sets of points may contain isolated points, bounded or unbounded curves, as well as surfaces and regions of arbitrary topology. All such closed semi-analytic sets may be represented implicitly by real valued functions with guaranteed differential properties. Furthermore, such functions may be constructed automatically using the theory of Ê-functions. We show that such implicit representations may be used to solve the general transfinite interpolation problem using a generalization of the classical inverse distance weighting interpolation for scattered data. The constructed interpolants may be used to approximate boundary value and smoothing problems in a meshfree manner.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interpolation from Grid Lines: Linear, Transfinite and Weighted Method

When two sets of line scans are acquired orthogonal to each other, intensity values are known along the lines of a grid. To view these values as an image, intensities need to be interpolated at regularly spaced pixel positions. In this paper we evaluate three methods for interpolation from grid lines: linear, transfinite and weighted. Linear method does not preserve the known values along the g...

متن کامل

CSALF-Q: A Bricolage Algorithm for Anisotropic Quad Mesh Generation

“Bricolage”, a multidisciplinary term used extensively in visual arts, anthropology and cultural studies, refers to a creation that borrows elements from a diverse range of existing designs. The term is applied here to describe CSALF-Q, a new automatic 2D quad meshing algorithm that combines the strengths of recursive subdivision, loop-paving and transfinite interpolation to generate surface me...

متن کامل

Transfinite mean value interpolation

Transfinite mean value interpolation has recently emerged as a simple and robust way to interpolate a function f defined on the boundary of a planar domain. In this paper we study basic properties of the interpolant, including sufficient conditions on the boundary of the domain to guarantee interpolation when f is continuous. Then, by deriving the normal derivative of the interpolant and of a m...

متن کامل

Maharavo Randrianarivony Tetrahedral transfinite interpolation with B-patch faces: construction and regularity

We provide a methodology for efficiently checking whether a tetrahedral transfinite interpolation is regular. From given four triangular surfaces in form of B-patches fulfilling some compatibility conditions, we generate a transfinite interpolation defined on the unit 3D simplex. An efficient subdivision scheme is provided for a B-patch in order to obtain criteria which are verifiable in a disc...

متن کامل

Transfinite surface interpolation over irregular n-sided domains

Transfinite surface interpolation is a classic topic of computer-aided geometric design (CAGD), and many non-quadrilateral schemes are known. Surfaces defined solely by means of their boundary curves and cross-tangent functions are needed, for example, in three-dimensional curve network-based design, and to fill complex irregular holes such as in vertex blending. This paper deals with interpola...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2001